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Abstract. We consider an interacting particle system representing the spread 
of a rumor by agents on the d-dimensional integer lattice. Each agent may 
be in any of the three states belonging to the set {0, 1, 2}. Here stands for 
ignorants, 1 for spreaders and 2 for stiflers. A spreader tells the rumor to any of 
its (nearest) ignorant neighbors at rate A. At rate a a spreader becomes a stifler 
due to the action of other (nearest neighbor) spreaders. Finally, spreaders and 
stiflers forget the rumor at rate one. We study sufficient conditions under 
which the rumor either becomes extinct or survives with positive probability. 

1. Introduction 

It is a well known fact the strong influence that a rumor may have on a so- 
cial environment, for instance in fields such as politic, economy or social sciences. 
Although many mathematical models appeared in the scientific literature as an at- 
tempt to describe the behavior of this phenomenon we are, still, far from a complete 
understanding of its complexity. 

Two classical stochastic models to describe the spread of a rumor were intro- 
duced by Daley and Kendall ;.2_ and Maki and Thompson [11] for closed finite and 
homogeneously mixing populations. In both models the population is subdivided 
into three classes of individuals: ignorants, spreader and stiflers, and the rumor is 
propagated accordingly rules that depend of these classes. One of the main subjects 
under study in these processes is the survival or not of the rumor by analyzing the 
remaining proportion of ignorants when all spreaders have disappeared. 

After the first rigorous results, namely limit theorems for this proportion (Sud- 
bury [13) and Watson |15j). many papers introduce modifications in the dynamic of 
the basic models in order to make them more realistic. Recent papers suggest gen- 
eralizations which allow various contact interactions, the possibility of forgetting 
the rumor (Kawachi et al. [6]), long memory spreaders (Lebensztayn et al. [8j), 
or a new class of "uninterested" individuals (Lebensztayn et al. [7])- However, all 
these models assume that the population is homogeneously mixed. 

Another issue to be considered is the role of space in the dynamic of rumor 
spreading. Recent articles deal with this question by considering a population on 
a graph. Machado et al. [TU] studied the behavior of discrete-time rumor processes 
when the population lives on Z and individuals have long range interactions. Also, 
there is increasing interest in understanding the diffusion of information on complex 
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networks. The main tools used to study such processes are simulations and mean 
field approximations (see Isham et al. [5! and references therein for more details). 

The aim of this paper is to study a rumor process for a population on Z'', 
d> I. We find sufficient conditions under which the rumor either becomes extinct 
or survives with positive probability. 

2. The model and results 

The spatial rumor model wc consider in this paper is a continuous-time Markov 
Process with state space X — {0, 1,2}^ , i.e. at time t the state of the process is 
some function rjt : Z'^ — > {0, 1, 2}. We assume that at each site x G Z'^ there is an 
individual. An individual a.t x £ 'E'^ is said to be ignorant if ri{x) — 0, spreader if 
ri{x) = 1 and stifler if 77(2;) = 2. If the system is in configuration rj £ X, the state 
of site X changes from i to j at rate Cij(x,r]). More precisely, the evolution at site 
X is given by the transition rates 

coiix^ri) = Xni{x,r]) cioix,ri) = 1 

ci2(a;,?7) = ani{x,ri) C2oix,ri) = 1 

where ni{x,ri) = l{ri{y) = 1} is the number of nearest neighbors of site x 

\\x-y\\ = l 

in state 1 for the configuration rj. 

The main difference between this kind of model and the well known SIR for 
epidemic is due to the transition rate C12. It represents the loss of interest of a 
spreader in transmitting the rumour after meeting another spreader. 

Harris ' graphical construction 

Next we use Harris' graphical construction to construct the spatial rumor 
model. 

Consider a collection of independent Poisson processes {Nf'^,N2''^,D^ : x,y £ 
, \\x — y\\ = 1}. The processes N^'^ , N^'"^ , have intensities A, a and 1, respec- 
tively. At each arrival time of TVj^'^ if sites x and y are in states 1 and respectively 
then, the state of site y is updated to 1. In a similar way, at each arrival time of 
N2'^, if sites x and y are both in state 1 then y changes to state 2. Finally, at 
each arrival time of if there is a 1 or a 2 at site x we replace it by a 0. In this 
way we obtain a version of the spatial stochastic rumor model with the rates given 
above. In order to construct the process inside a finite space-time box it is enough 
to consider the Poisson arrival times inside that box. For further details on the 
graphical construction see Durrett [3]. 

Behavior of the rumor 

Consider the spatial stochastic rumor model on Z'', for d > 1, and let \c{d) be 
the critical value of the basic d-dimensional contact process. 

Theorem 2.1. Let A < Xc{d). Then the rumor becomes extinct for all a > 0. 

Extinction has two different meanings in Theorem 12 . II depending on whether the 
initial configuration has finitely many or infinitely many spreaders and stifiers. If 
the initial configuration has finitely many spreaders and stifiers the rumor is said to 
become extinct if there is almost surely a finite random time after which all sites in 
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Z"* are in state 0. If the initial configuration has infinitely many spreaders or stiflers 
the rumor is said to become extinct if for any fixed site there is almost surely a 
finite random time after which the site will stay in state forever. 

Theorem 2.2. Let A > Xc{d) fixed. Then there exists constants < ai,a2 < oo 
such that 

(a) if a < ai the rumor may survive; 

(b) if a> ai the rumor becomes extinct. 

3. The mean-field model 

Let Ui, i = 0, 1, 2 be the fraction of agents in state i. Note that uq + ui + U2 = 1. 
Assuming independence between the states of nearest neighbor agents we arrive to 
the following coupled system of differential equations 

dui \ 2 

— \ui(l — ui — U2) — au-^^ — ui, 

du2 2 
— = au,~U2 

where A and a are the spreading and stifling rates respectively. Clearly, (mi,U2) = 
(0, 0) is a steady state for the system above. We call this the free rumor equilibrium 
state. Analogously to the theory of epidemic models we say that the spreading of 
the rumor is possible if this equilibrium is unstable. If (0, 0) is stable we say that 
the spreading of the rumor is not possible. The Jacobian matrix of the system at 
the steady state is 

■ A - 1 
-1 

The two eigenvalues are A — 1 and —1. Hence, the steady state (0, 0) is unstable 
if and only if A > 1. Unlike what happens for the spatial model, for the mean-field 
model whether the rumor spreads or not does not depend on a. 

4. Proofs 

Proof of Theorem 12.11 

We consider a coupling between the spatial rumor process and the basic d- 
dimensional contact process with rates given by 



J = 



coi{x,0 = >^ni{x,£) cio(a;,^) = l. (4.1) 

At time we set £,o{x) = 1 if ryo(a;) = 1 and S,o{x) = if ?7o(cc) ^ 1. In words, we 
use as initial configuration for the contact process the initial configuration of the 
rumor process replacing all the 2's by O's. We construct a version of the contact 
process with the rates given above by using the same Poisson processes N^'^ and 
considered in the graphical construction of the rumor process and ignoring the 
marks of the Poisson process More precisely, we use the rate A process N^'^ 

to make appear a 1 in ^ and we use the rate 1 process to make die a 1 in ^. From 
this coupling it is not difficult to see that at all times the contact process has more 
I's than the rumor process in the following sense. For any site x in and any time 
t > 0, \irjt{x) = 1 then S,t{x) = 1. Since we are assuming that A < \c{d) the contact 
process dies out for any initial configuration (finite or infinite). This implies that 
the spreaders in the rumor process die out. This in turn implies extinction of the 



4 CRISTIAN F. COLETTI, PABLO M. RODRIGUEZ AND RINALDO B. SCHINAZI 

rumor process. The proof is complete. 
Proof of Theorem [2721 

Proof of (a) We will compare the spatial rumor model with an oriented percolation 
model. In order for that we need some definitions. Consider 

^0 — {k^i n) ^ X'^ : m + n is even} 

and 

B = (-4L, X [0, T] B,n,n = {2mL, nT) + B 

I = [-L, LY I„i = 2mL + I 

where k ~ VL and L and T are values to be defined later. We say that a site 
(m, n) G Co is open if and only if at time nT there are no stiflers in I„i and there 
are at least k spreaders in /„j and if at time (n + 1)T there are no stiflers in Im-i 
and Im+i and there are at least k spreaders in each interval. Sites which are not 
open are called closed. We will show that for any e > 0, there exists a constant 
ai > such that for a < ai we get 

P[{m,n) is open ] > 1 - 5e. (4.2) 

By translation invariance, it is enough to show this for the site (0,0). To simplify 
the notation we will suppose that c? = 1 in the proof. It is easy to check that all the 
arguments hold for any d > 1. We start by assuming a — in B. This means that 
any spreader inside B will not become stifler in B except possibly at sites — 4L + 1 
and AL—1. Stiflers are possible at — 4L+ 1 and AL—1 since we may have spreaders 
at sites —AL and 4i (note that we assume nothing about the state of sites — 4L and 
4L between times and T). We assume that at time there are no stiflers in / but 
there could be stiflers elsewhere in [— 4L,4L] at time 0. However, the probability 
that all stiflers disappear by time L in [— 4L + 1, 4L — 1] is at least 

1 - (8L+ l)exp(-L) > 1 - e, 

for L large enough: there is no creation of stiflers and they die at rate I. Given 
that there are no stiflers in [—AL + 1,4L — 1] and that no stiflers can appear in 
[— 4L+1, 4L— 1] between times L and T the process of spreaders is a contact process 
with rates given by (|4.ip in the finite space-time box [—AL + 1, 4L — 1] x [i, T]. 

Observe next that at time there were at least k spreaders and no stiflers in I . 
Moreover, no stifiers can appear in / between times and T. Hence, the spreaders 
in / behave like a contact process and they survive at least as well as a contact 
process restricted to /. This is so because in our process spreaders could appear 
from outside I into / while this is not allowed in the contact process restricted to /. 
Now, the super-critical contact process restricted to the finite volume {1, 2, . . . , fc} 
survives at least e'^ with probability 1 — e"*^, see Mountford [12]. It is not difficult 
to show that this in turn implies that the number of spreaders in / at time L is at 
least M = \fk with probability at least 

(1 _ e-^^)^^ > 1 - e 

for L large enough. 

So at time L we have at least M spreaders in I and no stiflers in [— 4i-|-l, 41/ — 1]. 
Since A > Ac(d), we can use well-known results of Bezuidenhout and Grimmett 
[I] for the supercritical contact process. In particular, given that a super-critical 
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contact process does not die out the Shape Theorem (see Liggett [9,, p 128) ensures 
that the spreaders spread hnearly. Hence, there is a constant a > such that by 
time aL the spreaders have reached the sites — 4L and 4L. Moreover, inside the 
cloud of spreaders there is a positive density of spreaders. Hence, by time L + aL 
there are at least k spreaders in Ii and in /_i with probability at least 1 — 2e (one 
e takes care of the survival probability of M spreaders and the other one of the 
Shape Theorem). Set T = L + aL where L is large enough. 

Now assume a > and note that if we pick a small enough we can guarantee 
that the probability of having no marks of the process TV^ inside the finite space- 
time box B is at least 1 — e. But this, implies that there exists a constant ai > 
such that if a < ai then 

P[(0, 0) is open ] > 1 - 5e. 

The rest of the proof is standard and depends on well known results on K- 
dependent oriented percolation (see Section 4 in Durrett [3] for instance). Briefly, 
note that the event {site (m, n) £ Lq is open} only depends on the Poisson processes 
restricted to the box Bm,n- It is not difficult to see that there exist a constant K 
such that if \\{mi,ni) — (rnj,nj)\\oo > K, for i ^ j, the events { site {mi,ni) G C 
is open} are independent. Since e can be chosen small we conclude that there is 
percolation of open sites. Therefore, there will be spreaders at all times and this 
implies the survival of the rumor. 

Proof of (h ) The main idea for proving that the rumor becomes extinct is to compare 
the particle system rjt to an oriented percolation process suitable defined on £ = 
Z'' X Z+. 

Consider the following nested space-time regions: 

Ai = [-2L, 2Lf X [0, 2T] A2 = [-L, Lf x [T, 2T]. (4.3) 

Let A be the boundary of Ai: 

A = {{x, t) € Ai : l^il = 2L for some i,i = 1, ... d 01 t — 0}. 

We associate to each lattice point {x,t) a — 1 valued random variable uj{x,t). 
If ijj(x,t) — 1 we say that site {x,t) is open, otherwise we say that site {x,t) is 
closed. We say that a site (a;, t) S £ is open if and only if for the process restricted 
to Ai -I- {x, t) the box A2 -I- (x, t) is empty regardless of the states of sites in the 
boundary A -I- {x,t). Sites which are not open are called closed. 

We will show that for any e > 0, there exists a2 > such that if a > 02 then: 

P[(x, t) is open ] > 1 - 2e. (4.4) 

Note that by translation-invariance it suffices to consider the site (0,0) G C. 
Suppose that (0,0) is closed. That is, there is a spreader or stifler inside A2. In 
order to reach A2 the rumor must have originated from a site on the boundary A. 
Moreover, there must be a path of nearest neighbor sites inside Ai that spread the 
rumor from some site in A to some site in A2. Now, since Ai is a finite space-time 
box we can pick a so large that the following event A happens with probability at 
least 1 — e. Let A be the event that every time a spreader is born in Ai, before 
anything else happens, the new spreader becomes a stifler or the nearest neighbor 
which gave birth to the new spreader becomes a stifler. Hence, given the event A 
any path of sites that spread the rumor from A to A2 has only one spreader at 
any given time. Recall that spreaders die at rate 1. Moreover, a path of spreaders 
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either originates at the bottom of A or on the sides of A. In the first case the path 
of spreaders must survive for at least T. In the second case the path of spreaders 
must have covered a distance at least L and therefore must have survived at least 
hL for some constant 6 > 0. Hence, 

P[(0, 0) is open|v4] > 1 - (4L + 1)'' e"^ - (2d)(2r)(4L + if-^e'^^. (4.5) 

By taking L = T large enough we get 

P[(0, 0) is open] A] > 1 - e (4.6) 

For a large enough we have 

P{A) > 1 - e. 

Therefore, we get that for a large enough 

P[(0,0) is open] > 1 - 2e. 

By translation invariance, the same is true for any site {x^t) in C 
We now make C into a graph. Let A(a;, i) = Ai + (x, t). Then, draw an oriented 
edge from {x,t) to {y,t') if and only lit <t' and K{x,t) n A{y,t') ^ 0. The open 
sites in the resulting directed graph defines a percolation model as follows. We 
say that {y,t') can be reached from {x,t) and write {x,t) {Vit') if there is a 
sequence of sites xq = x, . . . , a;„ = y and instant times to = t, . . . ,tn = t' such that: 
first, there is an oriented edge from {xk,tk) to {xk+i,tk+i) for < fc < n; second, 
w(xfc,ife) = 1 for < fc < n. Note that the state of sites are not independent. 
However, they are K dependent in the following sense; there exists a constant K 
depending only on the dimension d such that if the distance between sites {x, t) and 
{y^t') is larger than K then the state of the corresponding sites are independent. 

The rest of the proof is somewhat standard. We refer the reader to Van Den 
Berg et al. [T3j for more details. The crucial point is that a site with a spreader or a 
stiller in the rumor process corresponds with a path of closed sites in the percolation 
process. By taking e small enough it is possible to make the probability of a path 
of closed sites decay exponentially fast with its length. This in turn implies that 
for any fixed site in the rumor process there is a finite random time after which the 
site is in state 0. This completes the proof. 
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